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We present a method for constructing a quantum Markov partition. Its elements are obtained 
by quantizing the characteristic function of the classical rectangles. The result is a set of quantum 
operators which behave asymptotically as projectors over the classical rectangles except from edge 
and corner effects. We investigate their spectral properties and different methods of construction. 
The quantum partition is shown to induce a symbolic decomposition of the quantum evolution 
operator. In particular, an exact expression for the traces of the propagator is obtained having the 
same structure as Gutzwiller periodic orbit sum. 
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I. INTRODUCTION 

For classical hyperbolic systems, symbolic dynamics 
provides the proper coordinates for an efficient descrip- 
tion of the chaotic behavior Such description does 
not exist at the quantum level (with the exception of a 
few important semiclassical treatments Q). This work 
is an attempt to apply the techniques of symbolic dy- 
namics in quantum mechanics. The ultimate goal of this 
kind of investigations is to rewrite the equations of quan- 
tum mechanics in terms of adequate symbols for a given 
(chaotic) problem. 

Symbolic dynamics requires a partition of phase space 
in various regions. We are thus faced with the problem 
of defining properly the quantum analogues to bounded 
regions of phase space. The essential difficulties for doing 
this are the limitations imposed by the uncertainty prin- 
ciple. Strictly speaking, quantum mechanics is not only 
in contradiction with the notion of a phase space point 
but also with that of a finite subset of phase space. 

In a previous paper |^ a symbolic decomposition along 
these lines was studied, but no special constructions were 
necessary because the invariant manifolds were aligned 
with the coordinate axes, thus turning the elements of 
the generating partition into simple projectors. Here we 
generalize the method of by constructing certain ob- 
jects (we call them quantum rectangles) which are the 
quantum equivalents to the classical elements of a gener- 
ating partition. Then we investigate their properties and 
different possibilities for their construction. The quan- 
tum rectangles behave approximately as projectors over 
the corresponding classical regions except from diffrac- 
tion effects which are characteristic of quantum phenom- 
ena. 

Once the quantum rectangles have been defined, it is 
straightforward to construct a quantum generating par- 



tition. In perfect analogy with the classical case, this 
partition leads to a symbolic decomposition of the prop- 
agator. Eventually, we obtain an exact trace formula 
having the same structure as Gutzwiller's. 

The rest of the paper is structured as follows. In Sec- 
tion II we argue that the quantum analogue of a finite 
region of phase space can be constructed in a natural way 
by simply quantizing the characteristic function of that 
region. In Section III we show that in the semiclassical 
limit the quantized regions display properties consistent 
with the classical ones. Section IV describes the applica- 
tion of the quantum generating partition to decompose 
the propagator. Finally, Section V contains the conclud- 
ing remarks. 



II. CONSTRUCTION 

The first step towards the construction of a quantum 
Markov partition consists in defining the quantum ana- 
logue for a finite region R of the classical phase space (to 
be considered later as belonging to a generating parti- 
tion). For the sake of simplicity, we restrict our analysis 
to two dimensional phase spaces with the topology of a 
torus (we further assume that the torus has unit area). 
Extensions to spaces of higher dimensionality or to other 
topologies can also be considered. We want to construct 
an operator which is the quantization of the characteris- 
tic function of the region R, 



Afl,(<?,p) = 



1 if {q,p)eR 
otherwise 



(1) 



Let us just mention two simple properties of the charac- 
teristic functions: distributivity with respect to the set 
intersection and normalization 
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Ar.Ar, = AR,nR2 , (2) 
J dp dq Ar {p, q) = Ar; (3) 

the integral is over the torus and Ar is the area (volume) 
of the region R. For the moment these regions are arbi- 
trary but eventually they will become the elements of a 
partition of the phase space. 

To establish the connection with quantum mechanics 
we make use of a phase space representation, that is, a 
basis {B{qk,Pj), 1 < k,j < N} for operators acting on 
the Hilbert space H of dimension N = l/27r?i (the q and 
p representations on the torus are discrete, and mutually 
related through a discrete Fourier transform |^). Any 
operator O can be written as a linear combination of the 
elements of the basis 

N 

0= J2 0{qk,Pj)B{qk,pi) . (4) 

k,j = l 

Conversely, for a given symbol 0{qk,Pj), Eq. (||) defines 
an operator O. We require the operator basis to decom- 
pose the identity 

N 

J2 B{qk,Pj)^lH. (5) 

k,j=l 

Two examples of operator bases will be considered: 
The Kirkwood representation, associated to the basis 
{Ilk) {qk\Pj) {pj\} , and a representation of projectors over 
coherent states, {\qk + ipj){qk + ipj\}- In both cases 
the discretization used is qk = k/N and pj = j/N, 
^ ^ k, j < N , corresponding to periodic boundary condi- 
tions on the torus. We construct the coherent set starting 
from a circular Gaussian packet centered at (1/2,1/2), 
say in the q representation. Then, this function is evalu- 
ated in the discrete q mesh and normalized. The whole 
set of coherent states is obtained by successive transla- 
tions of the initial state to all the points {qk,Pj) of the 
mesh 0. 

Both representations allow a natural construction of 
the quantization i? of a phase space region R: 

1 ^ 

^ ^Rilk,Pj)\<lk){qk\Pj){Pj\ , (6) 

k,3 = l 
1 ^ 

^Ri<lk^Pi)\lk + iP]){qk + iPj\ ■ (7) 

The normalization prefactors 1/N and 1/iV^ are such 
that the "quantum area" (to be defined later) of the 
whole torus is one. The additional factor 1/A^ in the 
coherent case is due to the overcompleteness of that rep- 
resentation. While Rz is Hermitian and treats symmet- 
rically p's and g's, Rk is not. Therefore, in applications 



we use the symmetrical combination — {Rk + R]^) /2 
(we come back to this point later). 

By defining the operators as quantizations of the char- 
acteristic functions of the classical regions we guarantee 
that they have the expected semiclassical limit. We will 
show that the Gaussian rectangle Rz tends smoothly to 
its classical counterpart. On the other side, the conver- 
gence of Rk, which has been constructed from a sharp 
distribution, shows characteristic rapid oscillatory struc- 
ture. 

III. PROPERTIES 

The spectral analysis of the quantum rectangles are the 
key to understanding their general properties. We begin 
by studying the Gaussian regions. For the case of a tri- 
angular region. Fig. ^ shows the way in which Rz behaves 
in the limit N oo. There we plot the eigenvalues Afe 
(associated to the eigenvectors \ipk)) in decreasing order. 
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FIG. 1. Eigenvalues of a triangular region (inset) con- 
structed from the coherent basis. We plot the eigenvalues 
Afc as a function of the normalized eigenvalue number k/N, 
where N=l/2n'h is the semiclassical parameter. We have con- 
sidered iV=90,120,160,240. Notice that as TV ^ oo the distri- 
bution of eigenvalues tends to a step function, the position of 
the step being associated with the area of the classical region 
(indicated with an arrow). The lines are a guide to the eye. 

Most of the eigenvalues take the values « or « 1. 
Intermediate values exist, but their relative number goes 
to zero in the semiclassical limit as a ratio surface to vol- 
ume. Therefore, semiclassically, the rectangle behaves as 
a projector. Figure |^ shows that the Husimi represen- 
tations \{q -\- of the corresponding eigenfuctions 
are localized on nested triangles concentrically with the 
boundary of the classical region. 
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FIG. 2. Husimi representation of three eigenfunctions of 
the triangular region of Fig. |l|. (This is a hnear gray plot, 
with black and white corresponding to the highest and small- 
est amplitudes, respectively.) The associated eigenvalues are 
Afe^l.OOO, 0.498,0. 728; respectively A;=4,31,90 (iV=240). The 
border of the classical region is shown for reference (full black 
line). 

The situation is very similar to that of integrable 
Hamiltonians, where the Husimi density of an cigenfunc- 
tion is localized over the associated quantized torus and 
decays exponentially as one moves away from the torus. 
Exploiting this analogy we can derive a semiclassical 
quantization rule for the eigenvalues and eigenfunctions 
of a quantum region. Notice first that the eigenvalue 
equation for is 



iV2 ^ 



R\q + ip){q + ip\ipk) = Afc|V'fc) 



implying that 



(8) 



(9) 



(■Z,P)6fl 



(the sum over the whole torus giving one). Let's now 
make the following assumptions. Sums can be substi- 
tuted by integrals (we are interested in the limit N — > 
oo). The Husimi of the k-th eigenfunction is associated 
to a quantized "torus" lying at a distance dk from the 
border of the region. The function dk depends on the 
shape of the region and arises from packing k quasi one- 
dimensional strips of area h concentrically with the bor- 
der of the region, starting from inside. Last, in the direc- 
tion perpendicular to the torus, y (y — on the torus), 
the Husimi is a normalized Gaussian: 



Combining Eqs. (|9|,|l0|) we arrive at the semiclassical 
quantization rule 



Afe = 



(11) 



We give expressions for dk for the simplest-shaped re- 
gions: a square, the triangle of Fig. |l|, and a circle 



kh 
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square 



dk = < ^ITTT ^"^''Sle 
R - \ — circle 



(12) 



where R is the radius of the circle and L is the side of 
both the square and the triangle (see inset Fig. H). 

In Fig. H we compare the analytical expression ( pT| ) 
with the numerical results for three different regions, ver- 
ifying that the agreement is excellent, even for the rela- 
tively small iV = 90. 
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exp(— ?;^/?i)/-\/7rfi^ . 



(10) 



FIG. 3. Eigenvalues of three regions: triangle, square, and 
circle (inset). There is a one-to-one correspondence between 
symbols and regions. The full lines are the analytical distri- 
butions discussed in the text (A'^=90). 

The quantization of classical regions with sharp bound- 
aries by way of coherent states presented above has the 
advantage of producing very smooth and analytically un- 
derstandable results. The sharp edges are blurred by the 
Gaussian smoothing and the resulting quantum rectan- 
gles are always "soft" on the scale of fi. 

Other representations, namely Kirkwood and Wigner 
allow higher definition but display characteristic 
diffraction effects at the edges and corners. Fig. ^ shows 
the eigenvalues of the operator _R|^ of the triangular re- 
gion. Notice that the distribution of eigenvalues is not 
smooth as in the coherent case but presents a singularity 
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associated to boundary effects. This singularity is inher- 
ent to the sharpness of the Kirkwood construction and is 
also displayed by the non-hermitian rectangles Rk and 
i?^ (not shown). Some typical eigenfunctions are also 
displayed (inset). In this case, the eigenfunctions do not 
present the high degree of symmetry of the coherent case, 
but are rather irregular. The eigenvalue still determines 
the localization of the eigenfunction with respect to the 
border (< 1/2, interior; > 1/2, exterior). 
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FIG. 4. Eigenvalues of a triangular region quantized from 
the Kirkwood basis, and three eigenfunctions (Husimi repre- 
sentation, linear gray plot). The ordering of the eigenvalues is 
such that the parameter |1 — |At;|| increases to the right. The 
eigenfunctions labelled a,b,c correspond to the eigenvalues 
Afc=1.002,0.983,0.317 (fc=3,6,18), respectively (iV=120). 

However, as the eigenfunctions are not nested like in 
the coherent case, the ordering is not always unambigu- 
ous. 

Except for boundary effects, the Kirkwood rectangles 
behave asymptotically in the same way as the coherent 
ones, i.e., they tend to projectors over the classical re- 
gions. 

Besides the nice spectral behavior discussed above, the 
quantum rectangles (either coherent or Kirkwood) should 
display some additional properties for our construction to 
be consistent: 

(a) How does one define the "area" of a quantum re- 
gion? In order to quantify the dissipation of a quantum 
Smalc-horseshoe map, we argued in Q that the usual op- 
erator norm T^r{RW) is a reasonable definition of area. 
For the Kirkwood rectangles Rk it is easy to prove that 
this definition coincides exactly with the classical area 
Ar. Alternatively one could simply define area as Tr_R, 
in which case classical and quantum areas are identical 
for both representations. Anyway, as R tends to a pro- 



Ti{RR'^) w Tri? = Ar 



(13) 



Thus both expressions are acceptable definitions of quan- 
tum area. 

(b) For the study of spectral properties the Hermitian 
operator _R|f was preferred to the non- Hermitian Rk and 
R^j^. The latter are more appropriate for the decomposi- 
tion of the propagators we present in Section IV . How- 
ever, in the limit Ar ^ ?i, Rk and i?^ will be approxi- 
mately equal, given that they only differ in the ordering 
of g's and p's. Then Rk-, and are semiclassically 
equivalent. 

(c) Quantization and propagation must commute: If 
U in a, classical simplectic map and U its quantization, 
then 



U^RXJ-^ UT{R) 



(14) 



where it is understood that one must fix T and take the 
limit h ^ 0. To illustrate the way in which this limit may 
be reached we show in Fig. |^ the propagation of a Kirk- 
wood element of the generating partition of Arnold's cat 
map (see Fig. Notice that besides the bulk classical 
propagation, diffraction effects associated to the edges 
and corners are clearly visible. We remark that this be- 
havior is typical of sharp representations. Coherent rect- 
angles behave in a much smoother way. 
1 H ' ^ ' ' _ ^ 
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FIG. 5. Propagation of a Kirkwood rectangle. We show 
a linear gray plot of | (p|[/''^7?if/|q> |, where R 1 is one of the 
five elements of the generating partition of Arnold's cat map 
(see Fig. ^) and U is the quantized cat map (Section 
Compare with the boundaries of the classically propagated 
rectangle, U^^{Ri) (dots). For the sake of future referencing 
we also display the boundary of the element (dots). The 
dimension of the Hilbert space is Af=100. 
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(d) We also expect quantization to commute with the 
classical set operations: 



i?i n i?2 ~ R1R2 ~ R2R1 7 

i?i U i?2 ~ Ri + R2 — R1R2 



(15) 
(16) 



In the next section we show an application of the quan- 
tum regions which is an indirect test of the validity of 
these statements. 



IV. SYMBOLIC DECOMPOSITION OF THE 
TRACES OF THE PROPAGATOR 

Before discussing the applications of the quantum rect- 
angles in quantum dynamics, we present a short reminder 
of classical symbolic dynamics in a setting appropriate to 
the transition to quantum mechanics. 

For a hyperbolic map U, symbolic dynamics relates the 
orbits of U to symbolic sequences by means of a parti- 
tion of phase space. Such partition consists of a set of re- 
gions Ri, R2, ■ ■ ■ , Rp (usually called "rectangles") which 
satisfy the following (Markov) properties. The bound- 
aries of Ri are defined by segments of the expanding and 
contracting manifolds of U. Whenever U{Ri) intersects 
the interior of i?^, the image cuts completely across Rj 
in the unstable direction. Similarly, the backwards im- 
age U~^{Ri) cuts completely across the other rectangles 
along the stable direction. . 

Once one has constructed the Markov partition, suc- 
cessively finer partitions are obtained by intersecting the 
elements of the basic partition with its positive and neg- 
ative images by the map (product partition): 



Re 



_i-eoei...ejv/ 



(17) 



-K 



where can take any of the values 1, 2, ... P. Each el- 
ement of the new partition can be labeled by a different 
symbolic code 



iyi~K, M) = e^K • . . c-i • eoci 



(18) 



As the original rectangles, the rectangles above possess 
the property of decomposing the phase space into dis- 
joint regions (we do not take into account borders, which 
are zero-measure). When acting on these rectangles, the 
map is simply a shift: 



U (-Re_jf ...e_i eoei - eM ) ~ R' 



e-K ■■■eQ-€i...eM 



(19) 



If, in the limit K,M 00, each element of the product 
partition is a single point, the code is said to be com- 
plete. It may well happen that some of the intersections 
of Eq. ( pT[ ) are empty. This means that the transitions 
between certain pairs of basic regions are prohibited. The 



information about allowed and prohibited sequences is 
contained in a transition matrix 



1 if/(i?,)ni?j ^ 

otherwise 



(20) 



In this way one has set up a one-to-one correspondence 
between phase space points and allowed sequences. (The 
case of different sequences being associated to the same 
point is taken care of by identifying such sequences, and 
working in a quotient space.) The matrix tij establishes 
the grammar rules that forbid certain sequences of sym- 
bols. When tij is of finite size the dynamics becomes 
topologically conjugate to a subshift of finite type. 

The existence of a symbolic dynamics allows for an ex- 
haustive coding of the orbits of the map. In particular, 
periodic orbits are in correspondence with the periodic 
sequences of the same periodicity. Given an arbitrary 
system, it is a hard task to decide if it admits a symbolic 
dynamics; even if it does, the translation from symbols 
to phase space coordinates is in general extremely diffi- 
cult. The example we will consider (the cat map) does 
not present any of these difficulties, thus eliminating non- 
essential complications. 

In the following we show how the symbolic dynamics of 
a classical map can be used to decompose the traces of the 
quantized map. The quantum analogues of the elements 
of the classical generating partition are the quantum rect- 
angles R described in Sections H and [II . The quantum 
partitions are obtained by translating to quantum me- 
chanics the steps in the construction of the classical ones. 
Starting from the quantizations of the regions of the clas- 
sical basic partition, we define the quantum refinement 
in two steps. First the regions (quantum "projectors") 
are propagated using the Heisenberg equations of mo- 
tion. Then, noting that "intersections" of quantum rect- 
angles correspond to matrix multiplications, we arrive at 
a quantum product partition with elements written as a 
time ordered multiplication of matrices 



= U Re_KURe_K+i ■ ■ ■ R'iM-iURtMU^'^' ■ (21 

The counterpart of the classical decomposition of the 
phase space is the quantum decomposition of the identity 



K frM i 



r-M 



v(-K,M) 



(22) 



N being the dimension of the Hilbert space. The quan- 
tum propagation is also a shift: 



(23) 



Even though the quantum rectangles don't have zero 
"intersection" , in the semiclassical limit, the product of 
two elements of the partition tends to the null operator, 
except from possible singularities due to border effects. 
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Last, when TV — > oo and K, M fixed, the quantum rect- 
angles tend to the classical ones. The precise meaning of 
this limit, and the way it is achieved were discussed in 



Sec. [11 



The key property of the quantum partition we have 
constructed is the symbolic decomposition of the traces 
of the propagator. Consider the discrete path sum for 
the trace of a power of the propagator in the coherent 
state representation 



Till'' ^ ^Y.^ao\lJ\aL-i){aL-i\U ■ ■ ■\ai){ai\U\a^) 

(24) 



where the sum runs over all the closed paths 
ao, ai, . . . , ttL-i, = QfQ, which are discrete both in 
time and in the coordinates (we recall that a = q + ip 
moves on the discrete q-p grid). Semiclassically the trace 
of L/^ will be dominated by the periodic trajectories (of 
period L) of the classical map U and their neighboring 
paths. Symbolic dynamics allows for classifying not only 
the trajectories but also the paths according to their sym- 
bolic history. So, one has a natural way of partitioning 
the space of paths into disjoints subsets, each one char- 
acterized by a symbol of length L and containing the 
periodic trajectory . . . vv . . .. But this mechanism of path 
grouping is automatically implemented by the quantum 
projectors: 



TtU^ = Tr ^ UR, 



URe^ U Rgg 



(25) 



The R's are the quantum regions associated to the co- 
herent representation and now the sum runs over the se- 
quence labels I' — eoEi . . .eL-i- Eq. ([25| ) is completely 
equivalent to (^), the difference being just the grouping 
of closed paths into families sharing the same symbolic 
code ly. Each one of these families contributes to a par- 
tial trace TrC/j,. Analogous results are obtained in the 
Kirkwood case. In fact, starting from a path sum in the 
Kirkwood representation. 



^ \P") (pop... U\qi) (qi \pi) {pi\U\qo) 



(26) 



one arrives at the same result of Eq. (p5| ) but with the 
Kirkwood rectangles instead of the coherent ones. Us- 
ing the cyclic property, the partial traces of ( p5| ) (or the 
Kirkwood counterparts) can be rewritten in terms of the 
refined rectangles of Eq. ( pT| ) 



TtU, 



v{K.M) 



= Tr 



U^R, 



v(K,M) 



(27) 



The integers K, M must satisfy K + M = L — \, but are 
otherwise arbitrary. By varying K and M [L fixed) one 



constructs different types of rectangles, e.g., the choice 
K=0, M=L-1 produces "unstable" rectangles (stretched 
along the unstable manifolds) 



(28) 



Similarly, with M = and K—L-1, "stable" rectangles 
are obtained. Anyway, stable and unstable rectangles are 
related by the unitary transformation (^) , ensuring that 
TrC/Jj-^ Af) does not depend on the particular choice of 

M . Moreover, the trace of each symbolic piece is cycli- 
cally invariant [as is obvious from (|2^)] and therefore the 
decompositions into invariant cycles in one-to-one corre- 
spondence with periodic orbits of the map. 

The refined rectangle Ry(^K.M) has as classical limit the 
characteristic function of the classical region Ri^(k,m) ■ 
Thus, its role in ( ^ ) consists essentially in cutting the 
matrix [/^ into pieces. The Kirkwood rectangles act onto 
the Kirkwood matrix {p\U'"\q): 

Tr (u'-Rk,.) =5](p|;7^|g)(g|i?K,.b) 



9,P 



l^J2{p\U^\q}AnAq,P) 



(29) 



g,p 



The coherent rectangles perform a similar action but on 
the operator symbol {a\U^\a): 



Tr 



P^H;7^|«)A«„(a). (30) 



iV2 



In both cases the semiclassical partial trace is obtained 
by summing over that piece of the matrix which corre- 
sponds to the classical rectangle. Thus each symbolic 
piece captures the local structure of the propagator in 
the vicinity of a periodic point labeled bu v and by sta- 
tionary phase yields the Gutzwiller- Tabor contribution 
of the corresponding periodic orbit. Forbidden symbols 
lead to semiclassically small contributions ||]. 

The symbolic decomposition we have presented has the 
nice feature of reducing the problem of understanding the 
asymptotic limit of the traces of the propagator to the 
analysis of individual "partial" traces TiU^, each one 
characterized by a code given by the symbolic dynamics, 
and ruled by a periodic point. 



A. A numerical application 

The simplest system in which the quantum partitions 
can be applied to decompose the propagators is perhaps 
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the baker's map Its generating partition consists in 
two rectangles, which, due to the fact that the expand- 
ing and contracting directions are parallel to the coor- 
dinate axes, are solely defined by conditions on q. As a 
consequence, the quantum rectangles for the baker's re- 
duce exactly to projectors on subspaces This greatly 
simplifies the symbolic analysis of the quantum baker's, 
allowing very detailed studies of its partial traces |^,^ . 

However, the baker's is too special for illustrating the 
properties of the rectangles: many of them are satisfied 
trivially. Moreover, the partial traces of the baker's dis- 
play some unpleasant anomalies that difficult the semi- 
classical analyses H,^. 

Still simple enough, the Arnold's cat map U jl^ is 
more appropriate for a general illustration of the method 
and can be investigated numerically. The classical cat 
map is defined by 



2 1 
1 1 



mod 1 



(31) 



This is a linear, hyperbolic, and continuous map of the 
torus. As its invariant manifolds are not aligned with the 
coordinate axes, the rectangles of the generating parti- 
tion jll) (shown in Fig. ||) are not projectors. This makes 
the cat map non-trivial for our purposes. 

Before proceeding, we must point out that the quan- 
tum cat map presents one very particular feature: 
Gutwiller's semiclassical formula gives the exact traces 
I p^ . For this reason the cat map is not suitable for 
studying corrections to the trace formula. In principle, 
any decomposition into partial traces will introduce er- 
rors which, however, will cancel out when added up to 
produce the whole trace. Thus this model may be useful 
as a test of the mechanisms that lead to such cancellation. 

Let's now go to the details of the numerical example. 
The generating partition of the cat map consists of the 
five rectangles of Fig. ||, which, together with the "gram- 
mar rules" embodied in the transition matrix 



/ 01001 \ 
01001 

= 10110 

10110 
\ 10110 J 



define the symbolic dynamics of the cat Ul 



(32) 









p 








q 





FIG. 6. The five rectangles of the generating partition of 
Arnold's cat map. Shown are also (parts of) the invariant 
manifolds of the fixed point in the origin (dashed lines), and 
the period two trajectory with symbolic label v = 51. 

For simplicity we will restrict our analysis to the de- 
composition of the trace of the time-two propagator 



TtU^ = Tr 

eo.ei = l 



(33) 



The rectangles are the quantum versions of the regions 
of Fig. ^ and can be constructed from either the coherent 
state representation or Kirkwood's. The construction of 
the quantum propagator U for linear automorphisms of 
the torus is presented in jl^] [notice that Arnold's cat 
( ^ ) is only quantizable for N even]. 

Each partial trace can be written asymptotically as 
a Gutzwillcr term plus corrections that go to zero as 
iV ^ oo: 



TrC/2 = exp {27riNS^) + S^{N) , 



(34) 



where A^, is the amplitude and Si, the action of the peri- 
odic orbit jl^. We remark that in the case of cat maps 
the corrections S^, will cancel out exactly when summing 
over V because the semiclassical trace formula is exact in 
this special case. In general this will not be true, and 
the method allows to study the corrections coming from 
each periodic orbit. 

In order to quantify the errors associated to the sym- 
bolic partition of the space of paths, we study numeri- 
cally the semiclassical limit of one element of the parti- 
tion, namely TrU^i. This trace is dominated by the pe- 
riodic trajectory shown in Fig. ^ and its neighborhood; 
its asymptotic limit is the Gutzwiller formula (^) with 
A51 = I/V5 and 551 = 3/10 |l|. 

We can understand the asymptotic behavior of the cor- 
rections Si, by recalling that our decomposition essen- 
tially amounts to cutting the matrix of U into rectangular 
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blocks. Let's first estimate the corrections in the Kirk- 
wood's case. The Kirkwood matrix of has constant 
amplitude ||l^ and phase that oscillates rapidly except in 
the vicinity of the fixed points of ^ . Computing the 
partial trace amounts to summing up the matrix elements 
(plW^lq) that lie inside the region R51 = R5 Ci U^^{Ri) 
(shown in Fig. ^). In the semiclassical limit we can re- 
place the sum by an integration and do the latter using 
the stationary phase method. In this approximation we 
must only take into account the contributions of the crit- 
ical points p!^ . The most important contribution comes 
from the the periodic orbit (critical point of the first kind) 
and its neighborhood. This gives rise to the Guzwiller 
term, which is of order zero in fi [0{'hP)\. The correc- 
tions 5^i{N) are associated to critical points of second 
and third kind. The critical points of the second kind, 
i.e., points where the phase is stationary with respect 
to displacements along the borders of the rectangle, con- 
tribute with terms 0(?i^/^). The corners (third kind criti- 
cal points) contribute with terms 0{Ti^^^). (In the baker's 
the situation is more complicated because of the coales- 
cence of critical points of different kind, namely some 
fixed points lie on the borders of the rectangles. These 
anomalous points give rise to terms ©(log %) |§,§|.) Hav- 
ing exhausted the critical points, we conclude that the 
border errors in Kirkwood's representation are 0{'h^^^). 
On the other hand, in the coherent case, one expects the 
amplitudes {a\U'^\a) to decay exponentially fast as one 
moves away from the classical trajectory. The phases 
do still oscillate fast. However, due to the exponential 
damping, the border effects in the coherent decomposi- 
tion should then be 0[h^^'^ exp{-C^/n)], where C IS pro- 
portional to the distance from the fixed point to the bor- 
der. Of course, this regime will only be reached once the 
stationary phase neighborhood of the fixed point [whose 
radius is 0{h^^'^)] is completely contained in R51. 

For the coherent case we calculated numerically the 
correction S51 as a function of N. Up to = 100 we 
computed the partial trace exactly, i.e., 

^ ^ (aimimc^)- (35) 

From then on, due to computer time limitations, we 
resorted to a local semiclassical approximation for the 
coherent-state propagator. This is equivalent to replac- 
ing the torus propagator (a|f7^|/3) by a plane propaga- 
tor which is the quantization of the linear dynamics in 
the vicinity of the period- two trajectory v = 51. The 
errors introduced in this approximation arise from ignor- 
ing the contributions of "sources" located at equivalent 
(mod 1) positions in the plane p3[ |. These errors are also 
0[?i^/^cxp(-C"V?i)], but with C much larger than C, 
and thus can be neglected. Once the partial trace was 
calculated, we obtained the correction Si, by subtracting 
the Gutzwiller term. 



In Fig. |7| we show the numerical results in a way that 
permits a direct comparison with our analytical consid- 
erations above. In fact, the log-linear plot suggests that 
the corrections S^, in the coherent state decomposition 
are indeed exponentially small in the semiclassical pa- 
rameter l/h. Accordingly, the decomposition which uses 
rectangles constructed from the Kirkwood representation 
introduces border errors of order 




^ I I I I I I I I I I I L 

500 1000 

N = 1/h 

FIG. 7. Corrections to the Gutwiller trace formula, 1/ = 51. 

We recall that Gutzwiller's trace formula is exact for 
the cat maps. For typical maps one expects corrections 
to this formula of order h'^ , with A: > 1; e.g., k — 1 
for the perturbed cat maps . Both Markov partitions 
considered here, either based on coherent-state or Kirk- 
wood rectangles, allow to study such corrections term 
by term. In the coherent case, the partitioning of the 
space of paths does not introduce significant border ef- 
fects, given that the contributions of neighboring paths 
decrease exponentially as one moves away from the cen- 
tral trajectory. On the other side, the use of a sharp 
representation like Kirkwood's produces non-negligible 
boundary contributions to each partial trace. Of course 
these boundary terms will cancel out when the partial 
traces are summed up to give the whole trace. Even 
though, they have to be carefully identified to isolate the 
genuine partial corrections to the Gutzwiller trace for- 
mula. 

V. CONCLUDING REMARKS 

We have begun the application of symbolic dynam- 
ics techniques, essential in classical chaotic problems, in 
quantum mechanics. As a fist step we constructed quan- 
tum analogues to regions of classical phase space: they 
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are the quantizations of the characteristic functions of 
the classical regions. We have used Kirkwood's and a 
coherent state representation. The study of metrical and 
spectral properties show that they behave asymptotically 
as projectors over those regions. They also present the 
diffraction effects typical of ondulatory phenomena. 

For a finite- type subshift, the quantization of the rect- 
angles of the classical generating partition gives rise to a 
quantum partition which induces a symbolic decomposi- 
tion of the propagator. This partition allows for writing a 
trace formula which is both exact and structurally iden- 
tical to the Gutzwiller trace formula. Thus the problem 
of understanding the semiclassical limit of the traces of 
a propagator is reduced to the analysis of partial traces 
coded by the symbolic dynamics. The objects we have 
constructed tend asymptotically to their classical coun- 
terparts and respond to same dynamics. In this way, one 
can verify step by step many manipulations that up to 
now could only be done at a semiclassical level. 

Before concluding we would like to emphasize that the 
construction presented here is by no means restricted to 
phase space regions that are Markov partitions. Any re- 
gion of phase space selected for "attention" can be han- 
dled in the same way and its quantum properties ex- 
plored. For example, if a closed problem is turned into a 
scattering one by the removal of a section of the boundary 
or the attachment of a soft wave guide the decomposition 
leads to the consideration of coupled interior and closure 
problems projected from the corresponding phase space 
regions . Another application is to think of the phase 
space projectors as "measurements" occurring along the 
quantum history of the system, and the associated deco- 
herence that result. 
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